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METHOD AMD APPARATUS FOR AX-ZAS SUPPRESSED DIOZTZZZNG OF 
" ' ^ HZGH FR&QUBNCY AKAX.OG SZGKAXiS 



BACKGRODMD OF THE ZNVEKTZON 



i .' Field Of the Invention 

* * • . * 

The present invention relates generally to the field of 
analog signal digitizing. More specifically the present 
invention is' /addressed to a problem of alias suppressed 
signal sampling at a frequency considerably lower than 
the.iipper frequency of the said analog signal. A method 
and*^ apparatus covered by the invention are adapted to 
^iaritizing the high frequency signals in applications 
related to -versatile digital signal processing (e.g. 
"oscilloscope) • 

2-,, Description of Prior Art 



» types of the analog- to-digital (A/D) 
cbiiverters, .-'the upper frequency boundary Fa,,, of the 
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•f:r<kit-end b'andwidth exceeds the allowed maximum 
s'aknpling rate considerably. For example, tHe A/D 
qonyerter AD9433 from ^"Analog Devices, Inc.", at the 

:b'kndwidth Fbw«^70 0 MHz, is cbaracterized by the maximum 
s^m^ling rate Fe«125 MHz. Therefore, in the cases when 
such. A/D converters are incorporated into electronic 
designs based on exploitation of the conventional 
equidistant .'(uniform or periodic) sampling, the upper 

..frequency o€ the analog signals at the input o£ the 
sadd! convert^^^ 

ggua.i to Fs/2 (Nyquist limit) to protect the digitized 
-signal against aliasing. 

•5*Le;'. aliasing,, phenomenon is well known. The essence of 
i.t.-.-.is the fact that in the cases where the original 
analog signal has frequencies exceeding half of the 
;samp:iing rate the frequency overlapping occurs so that 
different frequencies might be represented by exactly 
j^li§.t,same data set and, generally, the digitized output 
signal bears no real relationship to the actual input 
.signal. Therefore, to avoid aliasing in the case of the 
.meintioned es^ample, the upper frequency of the input 
^.analog signals has to be limited down to 62.5 MHz. to 
the. frequency IX times lower than the offered bandwidth 
' of this A/D-' converter, in other words, the traditional 
approach to sampling and processing of the 
,ec@Jiidistantly sampled signals often leads to 
Substantial /• under-exploitation of the bandwidth 
•re.source of r-the involved A/D converter. 

^i^v.^is known ithat signal sampling at. predetermined non- 
ia^niformly spf^ced time instants can be applied for 
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s^impling an analog signal with aliasing substantially 
suppressed even when the mean sampling frequency F^^ is 
essentially .lower than P^^ (see [1-2])- In this case, 
t]fcie upper frequency F^^ of input analog signal spectra 
is^_ limited by the minimal digital increment D of the 
u^g^ipliiig interval variation, so that F^<l/2D. 

Hpwever the said known methods and means for non- 
i^ni^orm signal sanqpling at predetermined time instants 
fre oriented to fully digital itt^Jlementations based on 
application o.f a special digital device controlling the 
.p^rapling process at a given clock frequency in such 
•^jjr-wsLy that' the achievable minimuni value of D, 
determining the upper frequency of the input signal 
spectrum, is directly related to the maximum of the 
licet- '*i}9^P^^ frequency F^^. at which the involved logic 
circuits still can function properly. For example, this 
maximum clock frequency F^,,^ should be at least 1,4 GHz 
.tq. achieve the possibility of exploiting the whole 700 
tgl-z bandwidth of the mentioned A/D converter. As 
b^dwidths of the present-day a/d converters can be 
.ev:en much wider than 700 MHz, suppression of aliasing 
•vrithin the ^whole frequency range of their bandwidths, 
Xf-y • attempted on the basis of the said non-uniform 
^^^mpling method, would require usage of substantially 
'i' yft^'^^^^ clock frequencies measured in GHz. That clearly 
isr,. not acceptable as the corresponding electronic 
'?rJ^pl^tn^ then, even when possible, would be very 

.'jcdmpl icat ed and expens ive . 

.j-^hus, to achieve alias suppression at digitizing 
•.wideband analog signals, the problem of reducing the 
;iyalue of the smallest clock interval digital increment 
rD.;.to sufficiently small values has to be resolved in a 

^way • providiiig that the value of D does not directly 

*^ 
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de^'^nd on the clock frequency F^uc used. For digitizing 
signals with „ the upper frequencies in hundreds of MHz 
afid'even GHzv the values of D, evidently, have to be as 
sipall as a few tens or hundreds of picoseconds. 

1 * 

- /j. SOIiUTZON TO THE PROBLEM 

:. c 

Tiie . ' present / invention addresses this problem of 
increasing the upper frequency of the analog signal 

tMt input signal at time instants corresponding to the 
p^Budo- randomly selected clock pulses which are 
Additionally.. - delayed for pseudo-random values. This 
results in the signal upper frequency restricted only 
isy-^the minimum increment of the pulse delay variation. 

SUMMARY OF THE ZNVENTZOK 

This- invention provides a method and apparatus for 
'•'^il'ks suppressed digitizing of high frequency analog 

'Slgiaals, comprising variable-variance sampling of the 

•'^iiid signals.^ at mean frequencies considerably lower 
thsii'' the upper frequencies in spectra of the said 
. signals- A ..clock produces a sequence of electrical 

:purses at a -predetermined frequency F^ik. This sequence 
is divided by a pseudo-- random integer A to select one 
pulse from every series of A clock pulses. A digitally 

-controllable /delay block delays the selected pulse by a 
pseudo-randqm delay DxB, where D is a constant 

'••drn-crement of the delay and B is a pseudo- random 
integer. An .analog- to-digital (A/D) converter samples 
the: • input signal at the time instant of the said 
^ife'l.ayed pulse^. A memory receives and stores the digital 

pcsr^ f 
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S'^ple value from the output of the A/D converter. Said 
integers A and B are changed after every sampling 
ev^xit . 

A 'primary object of the present invention is to provide 
'^.^si.^^ethod and apparatus to substantially increase the 
upper frequency of alias-free analog signal digitizing. 

Another objedt of the present invention is to provide a 
method and apparatus to adapt the primary object to 
4nE>vit signal digitizing at the highest sampling rate. 



DSTAIXiSD DESCRXPTION 07 TBS HUVSHTION 



.%'£g72 provides a simplified block diagram illustrating 
manner iji which the input signal is sampled amd the 
obtained digital san^le values stored in the memory of 
•'the priori 'art embodiment used for implementation of 
trJie' conventional approach to alias suppressed signal 

•^Wafftpling (see tl] , p.92) . 



^•l?c?>- obtain a sampling pulse, the sequence of the clock 
pulses is digitally divided by a predetermined pseudo- 
-random integer a so, that one last pulse is selected, 
.i^^serom each series of A clock pulses. The variable A 
^^SLsrsumes a value from K to k+n, where K is the constant 
.p-art: of the. integer A determining the minimum K/Fdic of 
'the interval-, between any pair of two adjacent pulses at 
".the* output.' of the divider unit, in the specific 
-r^mBodiment of such a priori art solution, the value K 
*- is • defined in a way ensuring that the interval K/F^^^ 
" exceeds the minimum i/p^ of the sampling interval 
specified for the used a/d converter. The value N 

• * • • 
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determines the random variation range for these 
sampling intervals. This range is adapted to the 
conditions of the specific application. For example « 
tlie/. value ofrN is set up near to K when the signals to 
Se. digitized are broadband. Each o£ the input signal 
.^liLj if'san^le values # obtained in the process of sampling and 
formed into a given digital format^ is stored in a 
itiemoxr/ . 

The drawback of this priori art approach is the limited 

,\ SrjS&ii.t signal bandwidth for which such sampling could be 

ix^ealistically used. EverT in tlie 'best caw, the-cix>ck 
cfrrequency ^av^, determining the said sampling interval 
-time increment D. could not exceed a few hundreds of 
{Jffizv Therefore this limits the bandwidth of the 
V . .:A334-tized analog signal down to half of that figure. 

block diagram of the present invention is presented 
tin- Pig. 1. The major difference, in con^arison with the 
.'PDlock diagram of the priori art case, is usage of the 
,^/^igitally I controllable delay block. This block 
.•additionally delays the pulses at the output of the 
.jdiyider block by a time interval DxB, where D is the 
A.^elay increment equal to l/FeHt^M+D ^.nd B is a pseudo- 
r» random integer ranged from zero to M. The integer B is 
v.. • ^gefie rated in parallel with said integer A. The analog 
'input signal is sampled at the time instants determined 
•by,:. said divided and delayed clock pulses. The obtained 
signal sample values are converted into a predetermined 
-digital format and stored in a memory. Pig. 3 
ns^^iustrates how the sampling pulse seqp^ence is formed 
•ri,!Sn. the case of the present invention (for K=3, N«3 and 



As : can be seen, the minimum digital increment D of the 
ssLmpling interval variation, in this case, is quarter 
Of •the clock interval l/F^k. in general, the value of D 
cam be reduced in this way down to tens of picoseconds 
xf take M»i. In practice that can be achieved, for 
-i--a?2 'iexample, by using the Programmable Delay Chip MCIOEP195 
fr^om "*"ON Semiconductor". Consequently, the bandwidth 
of -the input-analog signal, which can be digitized in 
this-, alias-free way, can be extended at least up to a 
few - GHz. That is substantially more than can be 
provided by .any of the present-day A/D converters. On 
t.hgj.- other hemd, the minimum value of sampling intervrals 
,<?ai).' be easily matched to the allowed sampling rate of 
§p.ecific A/D. • converters . 
t '. » 

• is13*i.§r. maximum sampling rate Fg of high-speed A/D 

cppyerters, .in many practical cases, is near to the 
highest clock frequency F^^^ allowable for thechnical 
^itiplementation of the samplihg pulse formers. In these 
pases, to sample the analog signal at the highest rate, 
s^id-; integer . A should be varied in the minimum range 
^(ifrain one to. two) . However this results in the minimum 
san5)ling interval much smaller than l/F.^^. in other 
wprds, the frequency p^u^ should be considerably lower 
thao Pfl. To adapt the present invention to sampling of 
.^^^^ input signals at the highest rate, said integer 
A., is taken as equal to one, if said integer B is 
,g3:;ea.ter than its preceding value; otherwise it is equal 
t^- two. Fig.. 4 illustrates the performance of this 
Sj^j^itional rule for the case when M-3 . 

As...shown, the minimum value of sampling intervals is 
~^:3-ways equal to l/F^^j, (independently from the value of 

SV;:;^ . - - • 

% . • / 
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^Implementation of the described approacl:i to alias-free 
signal sampling is based on application of stamdard 
electronic blocks. Specifically/ widely used pseudo- 
random number, generators can be used to control the 
pulse divider and pulse - delay blocks. However, to 
/ensure that the parameter of che generated sampling 
pulse sequence meet the requirements of a specific 
application, . a data memory (containing data of the 
required sampling pulse sequence) could be used as the 
source of the recjuired random numbers. In this case, 
t.he;. present "invention allows synthesizing a wide range 
pf 2 .-various type of samjnring^^ pulse ~nsequences- 
sp^ecific tasks of digital signal processing. 
The^ above disclosure sets forth a number of embodiments 
of; _ the present invention, other arrangements or 
embodiments could be practiced under the teaching of 
tji.e. present invention and a set forth in the following 
.Qlaims - 
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c 1 a i m g 

A methpd for sampling an analog input signal arid 
storing- digital presentation said samples in a 
memory, sai.d method comprising: 

generating a sequence of clock pulses at a 
predete.rmined frequency F^^y,; 

generating a pseudo- random integer a ranged from K 
to K+N where K and N are predetermined constants 
equal to one or greater than one, at every 
sairpling pulse/ 

dividing said sequence of clock pulses by said 
intege.r A to select one last pulse from every 
series of A clock pulses; 

forming a sequence of sampling pulses from said 
sequence of selected clock pulses by means of the 
following steps: 
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."••'■"(a) generating a pseudo- random integer B ranged 
from zero to M, where M are predetermined constants 
equal to .one or greater than one, in parallel with 
said integer A; 

(b) delaying the selected clock pulse by value 
DxB, where D is equal to l/F,ik<M+i) ' 

' ' ' sampling an analog input signal at said delayed 
clock pulse, and converting the said sample value 
to a predetermined digital fonnatf and 
storing 'the current signal sample value in a 

;. ■•• memory. 



2. The method of claim 1, wherein said method is 
"'adaptedto sampling an analog input signal at the 
• highest." rate; and wherein said integer A is equal 

'■'r to one'' if said integer B is greater than its 
- preceding value; otherwise it is equal to two. 

I 

3. ' A digitizer adapted to sample an analog input 

signal, store the digital values representing said 
signal sample values in a memory, and further 
process digitally said digital values; said 
digitizer comprising: 

a cioclc- producing a sequence of electrical pulses 
.at predetermined frequency; 

a random number generator adapted to generate a 
: pseudo-irandom integer A ranged from K to K*N where 
. K and N.* are predetermined constants equal to one 

or greater than one, the value of said integer A 
• changing after each sat^ling pulse; 

a divider adapted to count said clock pulses and 

produce one output pulse for series of A clock 
. pulses 



t , 

FMPFAMfiS7nT . 17. JAN. 18:94 



AUSDRUCKSZEIT 17.JAN. 18:32 



• 

- 11 - 



. means for forming a sequence of san^ling pulses 
having : 

. (a) a pseudo- random number generator adapted to 
^ generate a pseudo-random integer b ranged from one 
to M, said integer b changing after each sampling 
pulse; 

(b) a digitally controllable pulse delay block 
adapted to delay said selected pulse by a value 
DxB, where D is a minimum delay increment equal to 
l/Po(M+l); 

an analog-to-digital (-^a/D") converter adapted 
to sati^le said analog input signal and produce a 
digital. output value that is a digital 
. presentation of said analog input signal at each 
:s'>. °^ s^i^ divided and delayed clock pulses; 

a memory adapted to receive said digital output 
. - value from said A/D converter, and to store said 
digital output values after its receiving. 

•4- -. The apparatus of claim 3, wherein said random 
• number generators are a memory adapted to produce 
. cyclically a series of said integers A and B when 
. . ... triggered by a control signal, the series of said 
digital values a and b is before pre- calculated 
and stored in said memory. 
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JIBSTRACT 

A method and apparatus for alias suppressed digitizing 
. of high frequency analog signals, comprising sampling 
'.c'Ltf-. -^Qf - |-he analog signals at mean frequencies considerably 
lower than the upper frequencies in spectra of said 
signals, is disclosed. A clock produces a sequence of 
electrical pulses at a predetermined frecjuency F^^. 
This sequence is divided by a pseudo- random integer A 

^ ' "to - seiect - "Oae~pulse ^ rom. . .every series of A clock 

pulses. A digitally controllable delay block delays the 
selected pulse by a pseudo- random value DxB, where D is 
^ rconstant increment of the delay and B ,is a pseudo- 
random integer. An analog- to- digital (a/d) converter 
" '••samples the . input signal at the time instant of the 

said delayed pulse. A memory receives and stores the 
digital satt^jle value from the output of the A/D 
jspnyerter. Said integers A and B are changed after 
§Y^py sampling event . 
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F/G. 2. ^ schematic block diagram of a priori art circuit 



EMPFAN6SZEIT 17. JAN. 18:24 



AU80RUCKS2EIT W.JAN. 18:31 



1/Fo 



Sequence of clock pulses 



Sequence of sampling pulses 



B-O 



B-3 




■. yr/Ci. ^ //yw«f diagram showing the mamier In which the sampling pvlses are 

formed 




EMPFAN6SZEIT I7.JAN. 18:24 



AUSDRUCKSZEIT 17. JAN. 1ft. qi 



t 




;j£-2-' ..^f-.: 
'i . o • 

•iv • ' ' - Vr- ■ OLlapled to Ihe highest rale operation 



7' ^ ' T^TT^ 



''EMP.'FANGSzfrf 17. JAN. 18; 24 



AUS0RUCK8ZEIT 17. JAN. 18:31mt seiten 24 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

ja^mES OR MARKS ON ORIGINAL DOCUMENT 

yl^^^FERENCEiS) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



